wo 2007/036067 



PCT/CN20O5/0O1594 



What is claimed is: 

1 , A method of a network processor comprising a plurality of microengines 
that process network packets, the method comprising 

updating an entry in a memory external to the network processor;, 
5 Identifying a microengine of the plurality of microengines that has stored 

the entry in a local memory for the microengine; and 

writing infomiation to a buffer for the identified microengine that Indicates 
the entry has been updated. 

10 2. The method of claim 1 further comprising updating the entry in the local 

memory for the microengine in response to determining, based upon the 
information written to the buffer, that the entry has been updated. 

3. The method of claim 1 further comprising 

1 5 reading the entry from the memory external to the network processor in 

response to determining, based upon the information written to the buffer, that the 
entry has been updated; and 

updating the local memory for the microengine based upon the entry read 
from the memory external to the network processor. 

20 

4. The method of claim" 1 further comprising 

updating the entry in the local memory for the microengine in response to 
determining, based upon the Information written to the buffer, tliat the entry has 
been updated; and 

13 
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processing a network packet based upon the entry updated in the local 
memory for the microenglne. 

5. The method of claim 1 further comprising designating at least one 

5 thread of each microenglne of the plurality of microengines to update entries of a 
con-espondlng local memory for each microenglne based upon information stored 
in a corresponding buffer for each microenglne. 

6. The method of claim 1 further comprising activating a thread of the 
10 microenglne to process information stored In the buffer and to update the local 

memory of the microenglne based upon the information stored in the buffer. 

7. The method of claim 1 further comprising determining that all entries in 
the local memory for the microenglne are invalid based upon the Infprmation 

1 5 stored in the buffer for the microenglne. 

8. The method of claim 1 further comprising determining that all entries in 
the local memory for the microenglne are outdated based upon the information 
stored in the buffer for the microenglne. 



20 



9. A network processor to process network packets based upon entrie^ 
stored In an extemal memory, comprising: 
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10 



a plurality of microengines to process network packets, each microengine 
having a corresponding local memory to cache entries stored In the external 
memory and a corresponding buffer to identify entries In the local memory 
updated In the external memory, and 

a control plane to update an entry in the external memory, to Identify each 
microengine of the plurality of microengines having the entry stored in the 
con-espondlng local memory, and to store an identifier for the entry In the 
corresponding buffer for each identified microengine to indicate that the entry has 
been updated in the external memory. 

10. The network processor of claim 9 wherein the control plane comprises 
at least one processing core to update the entry, to Identify each microengine, and 
to store the Identifier in the corresponding buffer for each identified microengine. 



15 11. The network processor of claim 9 wherein each microengine 

reads the entry from the external memory In response to determining, 
based upon the Identifier written to the corresponding buffer, that the entry has 

been updated, and 

updates the corresponding locai memory based upon the entry read from 

20 the external memory. 

12. The network processor of dalm 9 wherein each microengine 
updates the entry in the con-esponding local memory in response to . 
determining, based upon the identifier written to the corresponding buffer, that the 
25 entry has been updated, and 
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processes a network packet based upon the entry updated In the 
corresponding local memory. 

1 3. The network processor of claim 9 wherein each microenglne 

5 comprises a plurality of threads to process network packets and at least one 
thread to update entries of the corresponding local memory upon Identifiers for 
entries stored In the corresponding buffer. 

14. A network device, comprising; 

10 a plurality of ports to transfer network packets; 

a memory to store entries used to process network packets; 
a network processor to process network packets based upon the entries 
stored fn the memory external to the network processor, wherein the network 
processor comprises 

15 a plurality of microengines to process network packets, each microengine 

having a corresponding local memory to cache entries stored in the external 
memory and a con-esponding buffer to identify entries in the local memory 
updated In the external memory, and 

at least one processing core to control the plurality of microengines, to 

20 update entries in the memory external to the network processor, to identify each 
microengine of the plurality of microengines having updated entries of the memory 
stored In corresponding local memory, and to store Information In the 
corresponding buffer for each identified microengine to indicate updated entries of 
the memory. 
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15. The network device of claim 14 wherein each microenglne 

reads updated entries from the memory based upon the information in the 
con^espondlng buffer, and 

updates the corresponding local memory based upon the updated entries 
5 read from the memory. 

16. The network device of claim 14 wherein each microenglne 

updates entries in the corresponding local memory based upon Information 
in their conrespondlng buffer, and 
10 processes network packets based upon the entries updated in the 

corresponding local memory. 

17. The network device of claim 14 wherein each microenglne comprises a 
plurality of threads to process network packets, wherein at least one thread of the 

15 plurality of threads updates entries of the conrespondlng local memory based upon 
Information in the corresponding buffer, 

1 8. The network device of claim 14 wherein 

each microenglne comprises a plurality of threads to process network 
20 packets, and 

the at least one processing core designates at least one thread of each 
microenglne to update entries of the corresponding local memory of the 
microenglne based upon infomiation in the corresponding buffer of the 
microenglne. 

25 
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19. A machine readable medium comprising a plurality of instructions that 
in response to being executed result in a network device 

updating an entry in a memory external to a network processor of the 
network device; 

5 identifying each microengine of the network processor that has cached the 

entry In a local memory of the network processor; 

storing information to a corresponding buffer for each Identified 

microengine, the information indicating the entry has been updated In the memory 

external to the network processor; and 
1 0 updating the entry cached In the local memory based upon the information 

in the corresponding buffer for each Identified microengine. 

20. The machine readable medium of dalm 19 wherein the plurality of 
Instructions further result In the network device 

15 reading the entry from the memory external to the network processor in 

response to determining, based upon the infonmation written to the buffer, that the 
entry has been updated; and 

updating the entry cached In the local memory based upon the entry read 
from the memory external to the network processor. 

20 

21 . The machine readable medium of claim 19 wherein the plurality of 
Instructions further result in the network device processing a network packet 
based upon the updated entry cached in the local memory. 
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22. The machine readable medium of claim 19 wherein the plurality of 
instructions further result in the network device designating at least one thread 
each mlcroenglne of the plurality of microengines to update entries of the local 
memory based upon Infonmatlon stored in the corresponding buffer for each 
5 microengine. 
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